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ON PALINDROMIC WIDTHS OF NILPOTENT AND WREATHE 

PRODUCTS 


VALERIY G. BARDAKOV, OLEG V. BRYUKHANOV, AND KRISHNENDU GONGOPADHYAY 

Abstract. We prove that nilpotent product of a set groups Ai,... ,As has finite palin¬ 
dromic width if and only if palindromic widths of Ai,i = 1,... ,s, are finite. We give a 
new proof that the commutator width oi F^lK is infinite, where is a free group of rank 
n > 2 and K a finite group. This result, combining with a result of Fink m gives exam¬ 
ples of groups with infinite commutator width but finite palindromic width with respect 
to some generating set. 


1. Introduction 

Let G be a group with a set of generators X. A reduced word in the alphabet is a 
palindrome if it reads the same forwards and backwards. The palindromic length l-p{g) of 
an element 5 in G is the minimum number k such that g can be expressed as a product of 
k palindromes. The palindromic width of G with respect to X is defined to be pw(G, A) = 

sup l'p{g). When there is no confusion about the underlying generating set A, we simply 
qgG 

denote the palindromic width with respect to A by pw(G). Palindromic width of free groups 
was investigated by Bardakov, Shpilrain and Tolstykh [7] who proved that the palindromic 
width of a non-abelian free group is inhnite. This result was generalized by Bardakov and 
Tolstykh [ 8 ] who proved that almost all free products have inhnite palindromic width; the 
only exception is given by the free product of two cyclic groups of order two, when the 
palindromic width is two. Piggot |19] studied the relationship between primitive words and 
palindromes in free groups of rank two. Recently, there have been a series of work that aim 
to understand palindromic widths in several other classes of groups. In a series of papers 
mum the authors have proved hniteness of palindromic widths of hnitely generated free 
nilpotent groups and certain solvable groups. Some bounds of the widths were also obtained 
in many cases. Palindromic widths of wreath products and Grigorchuk groups have been 
investigated by Fink Riley and Sale have investigated palindromic widths in certain 

wreath products and solvable groups [ 21 ] using hnitely supported functions from to the 
given group. Fink and Thom m have studied palindromic widths in simple groups. 

For g, h in G, the commutator of g and h is dehned as [g,h] = g~^h~^gh. If C is the 
set of commutators in some group G then the commutator subgroup G' is generated by C. 
The commutator length lc{g) of an element g G G' \s the minimal number k such that g 
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can be expressed as a product of k commutators. The commutator width of G is defined 

by sup lc{g) and is denoted by cw(G). Commutator width in groups have been studied 
gee 

by several authors, for eg. see It is well known [ 20 ] that the commutator width 

of a free non-abelian group is infinite, but the commutator width of a finitely generated 
nilpotent group is finite. An algorithm of the computation of the commutator length in 
free non-abelian groups can be found in |2]. 

In this paper, we address two problems related to palindromic widths in groups. First, 
we investigate the palindromic widths of nilpotent products of groups. Bardakov and 
Gongopadhyay proved that the palindromic width of a free nilpotent group is finite. 
We extend this result for nilpotent products of groups. Recall that the concept of nilpotent 
products arises from the work of Golovin | 9 | , also see [IDl ITT] . The construction of nilpotent 
products also follow from the construction of so called verbal products of groups, see Moran 
naiiKiTi. This construction appeared to answer a question by Kurosh who asked whether 
there are any other products, other than the free and the direct products of groups, which 
also have the following properties: 

(a) the products are commutative; 

(b) the products are associative; 

(c) there are generating subgroups of the products, that is, given a product G, it has a 
subgroup S such that G = (S). 

(d) the intersection of a given one of these subgroups with the normal subgroups gen¬ 
erated by the rest of these subgroups is the identity. 

The construction of the nilpotent products generalize the free and direct products of groups. 
Every nilpotent group is a quotient of a nilpotent product. In this paper we prove that any 
nilpotent product of set of groups Ai = (Xi), ..., = (Xg) has finite palindromic width 

with respect to the generating subset |J Xi if and only if pw(Aj, W), f = 1 ,..., s, are finite. 

We prove this result in Section ( 3 ] 

The later part of the paper addresses relationship between commutator and palindromic 
widths. In |H Problem 2 ] we ask for the relationship between commutator and palindromic 
widths of groups and provided some relationship between them in |6]. We know that the 
palindromic and commutator widths of the free non-abelian group Fn = {X) is infinite. On 
the other side, Akhavan-Malayeri [T] proved that the commutator width of wreath product 
Fn I IF is finite. Analogous result for the palindromic width has been proved by Fink 
|I 2 j . Recently, Fink and Thom m have shown that there exists finitely generated simple 
groups having infinite commutator width but finite palindromic width with respect to some 
generating set. 

On the other hand, for K a finite group, Fink m has proved that there exists a generating 
set S such that pw(F^ I K, S) is finite. We show that for K a finite group, the commutator 
width oi Fnl K, n > 2 , is infinite. This result is already known from the work of Nikolov 
|I8j . However, we give a different proof of this result using standard ideas of constructing a 
quasi-homomorphism, for eg. see [201 [ 7 |. Thus Fn IK provides first example of a non-simple 
group that has infinite commutator width but finite palindromic width with respect to some 
generating set. 

For completeness of this paper, we demonstrate Fink’s ideas by considering the simple 
example of F2 I S3 where S3 is the symmetric group of three letters. Using Fink’s ideas we 
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show that the palindromic width of this group is at most 20 with respect to the canonical 
set of generators. This is actually an improvement of the bound of Fink that turns out to be 
40 in this case. In [6], we proved that the palindromic width of finite extension of a group 
with finite palindromic width is hnite. But here we see that F2 I S3 is a hnite extension of 
the group T® that has infinite palindromic width. So, this gives example of a group that 
has infinite palindromic width but hnite extension has hnite palindromic width. 

2 . Two APPROACHES TO PALINDROMES 

There are two notions of palindromic words in a group that have been implicit in recent 
literature. In the following we compare these notions. 

First notion. Let A be an alphabet. A word in these alphabets is a sequence of letters 
u = 0102 ... Ofc, Oj G A. An empty word is denoted by 1 . A word u = 0102 ... o^ is equal to 
a word v = 6162 ... 6; if A: = / and oi = bi, 02 = 62, • • • j Ufc = bk- Let u denote the reverse 
word u = OfcOfc_i... oi. We say that u is a palindrome with respect to A if u = tt, i.e. 

dl - Cl/c, tt2 - 1? • • • ? .... 

Let G be a group with a generating set A. We assume that A is symmetric, i.e. A = A~^. 
Let A* be the free monoid over the alphabet A. There is a homomorphism p : A* ^ G that 
sends every word 0102 ... o^ to some element in G. Evidently, for an element g G, there 
are a lot of words u in A* such that p{u) = g; we denote this set of elements by p~^{g). 
An element 5 in G is a palindrome (or, word palindrome) with respect to A if there is a 
palindrome in the set p~^{g) C A*. In this paper we shall follow this notion. 

Second notion. This notion has been used by Fink | 12 j . We call an element in G a 
group palindrome if it is represented by a word g' = aia2 ... Ufc, a* € A, such that g represent 
the same element in G. Evidently if o' is a word palindrome then it is a group palindrome. 
But the converse is not true. In | 12 l Lemma 3 . 1 ] Eink has implicitly used this notion to 
assert that g = g in any Abelian group. Using the first notion, it is not true that g = g in 
an Abelian group, see the following example. 

Example 2 . 1 . Let G = Z®"" be the free abelian group of rank n. Let {oi, 02,..., a^} be a 
basis of G. Using the first definition we proved that pw(G, A) = n, see [ 1 ]. Using the second 
dehnition we see that every element of 5 is a palindrome, since ... a""- = a""- ... 
and hence for any g = ... a""- in G we have g = g. Hence by the second definition 

palindromic width of G is 1 . 

If we denote by Vg the set of group palindromes and Va the set of word palindromes 
in A, then Va C Vg- Also, the palindromic width with respect to the group palindromes 
does not exceed pw(G, A). If F is a free group with basis X, then Vx = Vf- 

It would be interesting to compare the results of Eink [Ellis] from the above point of 
views. 


3. Palindromic width of nilpotent product of groups 

Bardakov and Gongopadhyay HE] investigated the palindromic width of the free nilpo¬ 
tent groups. In this section the palindromic width of nilpotent product of groups is inves¬ 
tigated. Recall the construction of the nilpotent product of groups. This construction was 
defined in the paper of Golovin | 9 ]. 
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Let A * B he the free product of some groups A and B. Cartesian subgroup and 
lower central series oi A * B are denoted by [A, B] and 7n(^ * B),n = 1 , 2 ,..., respec¬ 
tively. The n-th nilpotent product Gn = A{n)B, n > 2 , is defined as the quotient 
A * B/[A, B] n 'yn+i{^ * B). It is clear that A[ 1 )B = Ax B \s the direct sum. 

Let us list some common properties of the nilpotent product Gn from [ 9 ]. 

( 1 ) A,B < Gn, A'^'^ nB = 1 , AnB'^^ = 1 and = {A,B). 

(2) Any element g € Gn can be uniquely written as a product a-b- w{g), where a € A, 

h e B, w{g) e [A, B]. _ 

( 3 ) Given normal subgroups Aq < A, Bq < B so that Aq,Bq < Gn, let A = AjA^, 
B = BjBQ. Then the group homomorphisms A —)• A/Aq and B —>■ BjB^ are 
extended to the homomorphism of the nilpotent products : Gn —)• A{n)B with 
Ker <I> = AqBq where AqBq n[A,B\ = l. 

( 4 ) [gi,g2, ■■■, Qn+i] = 1 where gt^ AyjB. 

( 5 ) {A{n)B){n)G = A{n){B{n)G) = {A{n)C){n)B. 

For subsets X,Y va Gn, let Cx(X) denote the centralizer of T in A. 

Lemma 3.1. Given nilpotent product Gn, the following holds. 

(i) IniA) < GAiB), JniB) < GBiA). 

(ii) GA{B),GB{A)<Gn. 

(iii) GA{B)GB{A)n[A,B] = l. 

Proof, (i) It follows from the inclusions [7,1 (A), B], [yniB), A] C [A, B] n 7^+1 (A * B) = 1 . 

(ii) Let us prove that the subgroups Ca{B) and Gb{A) are characteristic subgroups in A 
and B accordingly. Note that any pair of automorphisms G AutA and G Autil induce 
the automorphism ^ G Aut(A * B). Given commutator [a,b] G [A, il] fl 7„_|_i(A * B) we 
have, [a'-P, h^] = [a, 6]^ G ([A, B] n 7„+i(A * B))^ = [A, B] n 7,i+i(A * B). It follows that the 
subgroups Ca{B) and Gb{A) are characteristic subgroups in A and B accordingly and so 
Ca{B) ^ A and Cb{A) < B. This implies that Ca{B), Cb{A) < Gn. 

(iii) This statement is clear following the proved statement (ii) and property ( 3 ) of the 

list above. □ 

It is clear that groups A = A/Ca{B), B = B/Gb{A) are nilpotent of step < ra — 1 and 
nilpotent product Gn = A{n)B is nilpotent of step < n. Let X and Y be generating sets 
of groups A and B with |A| = mA, |T| = tub. 

Theorem 3.2. Let A and B are finitely generated groups with generating set X and Y 
respectively. Given the nilpotent product Gn = A{n)B, the following holds. 

(i) max{pw(A, A), pw(i 3 , y)} <pw(G„,Auy) < pw(A, A)-|-pw(iI, y)-|- 3 (mA+mB). 

(ii) If A = Ca{B) or B = Cb{A) then 

max{pw(A, A), pw(il, T)} < pw(Gn, A U T) < pw(A, A) -|- pw(il, Y). 

Proof, (i) Lemma ( 3 .II and property ( 3 ) imply that there is a homomorphism Gn —>■ Gn with 
kernel Ga{B)Gb{A) < Gn and Ga{B)Gb{A) f^[A,B] = l. Let A and Y be generating sets 
of groups A and B, and let A and Y be the corresponding generating sets of groups A and 
B. 
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Next, let Xq C X and Yq Y he sets of representatives of elements of X and Y 
respectively. Let g G Gn be homomorphic image of € Gn, then g = Pi{X, Y) ■ ■ ■ Ps{X, Y) 
and 

g = Pi{Xo,Yo) ■ ■ - p^iXo^Yo) ■ ab 
for some palindromes p^{X,Y), a G Ga(B), b G Gb{A). Hence, 

pw{Gn,X U y) < pw(A, X) + pw(H, Y) + pw(G„, X U Y). 

The nilpotent group is the homomorphic image of some free nilpotent group with 
rank m = niA + ruB and step s > n. Therefore, pw{Gn, XUY) < pw(Nm^s) < 3(mA + me). 
The last inequality follows from [U Theorem 1.1]. Further, ^4 x H is homomorphic image 
of Gn and groups A and B are homomorphic images of ^4 x H, so 

max{pw(^, X),pw{B, T)} < pw(^ x B,X UY) < pw(G„, X UY). 

Finally, 

max{pw(A, X), pw(B, Y)} < pw(Gn, X U Y) < pw(A, X) + pw(B, Y) + 3(mA + me). 

(ii) If A = Ga{B) or B = Gb{A) then Gn = Ax B and so 

max{pw(A, A), pw(B, Y)} < pw(G„, A U Y) < pw(A, X) + pw(B, Y). 

This proves the lemma. □ 

Using properties (1) - (5), one can define nilpotent products 

(n){Ai,..., As} = (... (Ai(n)A 2 )(n)... )(n)As 

of a set of groups Ai,...,As inductively that also preserve properties (1) - (5), see [9]. 
Let Ai = (Xi), Gi = GaMi U ■ ■ ■ U Ai_i U ^ U A^+^U ... U A^), A* = Ai/G^ Ai = (Xi), 
where Aj is the homomorphic image of A, and, |Aj| = rui for all i = 1,..., s. It is 

clear that Cj = f] GAi{Ak)- Then, it is followed from Lemma I.S.ll that 7 „(Aj) < Gi 
k^i 

and Cj < (n){Ai,..., As}. Hence, (n){Ai,..., As}/Ci • • • Cs = (n){Ai/Ci,..., As/Cs} 

S S 

is a nilpotent group with generating set |J Aj that consists ^ rrii elements. Finally, if 

i=l i=l 

Ak = Gk, then (n){Ai,..., As} = A^ x (n){Ai,..., A^,..., As}. Further, arguments same 
as in theorem 13.2r i. ii) prove the followed statement. 

Theorem 3.3. Given the nilpotent product Gn = (n){Ai,..., As}, the following holds. 

(i) max {pw(Ai, Aj)} < pw{Gn, U < Yli=i pw(Aj, Aj) + 3 Yli=i 

1=1,...,s ^ ^ 

(ii) If Ak = Gk, Gn{Ak) = (n){Ai,..., A*,,..., As} then 

S 

max{pw(Afc, Afc),pw(G„(Afc), |J Xi) < pw{Gn, |J Aj) < pw(Afc, Afc)+pw(Gn(Afc), |J Xi). 

i^k 2=1 i^k 

The last theorem means that nilpotent product (n){Ai,..., As} has finite palindromic 

s 

width with respect to the generating set |J Aj if and only if all palindromic widths 

2=1 

pw(Aj, Aj), i = 1,..., s, are finite. 
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4. On Commutator and Palindromic Widths 

Definition 4.1. Let G be a group. We say that a map / : G —>■ Z is a quasi-homomorphism 
if there is some constant c such that for every g,h £ G, we have 

Ifigh) - f{g) - f{h)\ < c, 

Define a function tr : Z ^ {—1,0, 1 } by 

{ —1 if m = — 1 mod 3, 

0 if m = 0 mod 3, 

1 if m = 1 mod 3. 

The following is easy to prove. 

Lemma 4.2. // m, n € Z, then 

(1) tr{m) + tr{n) — 3 < tr{m + n) < tr{m) -|- tr{n) + 3. 

(2) tr{—m) = —tr{m). 

Let Fn = (xi,..., Xn), n > 2 be the free group of rank n. Let w = be a 

reduced word in Define gZ: Z by 

t 

ql(w) = y^Jr{ai). 
i=l 

The following properties of ql follows from the work of Bardakov [2] who uses ideas of 
Rhemtulla |20] to prove these properties. 

Lemma 4.3. For f,g £ Fn, 

(i) qKf) + qKs) - 3 < ql{fg) < ql{f) + ql{g) + 3. 

(ii) ql{g-^) = -ql{g). 

(in) -9 < ql{[f,g\) < 9. 

Proof, (i) Follows from (1) of Lemma 14.21 We prove (ii). 

Let g = ... x“*. Then 

ql{g) = tr{ai) + tr{a 2 ) H-h tr{at). 

Take g~^ = x““*x“*J{^ ... x"^. Then 

qK 9~^) = tr{-at) H-h tr{-ai) = -ql{g). 

(iii) follows from (i) and (ii). □ 

Theorem 4.4. Let K be a finite group and Fn be a free group of rank n > 2. The 
commutator width of Fn I K is infinite. 

Let G = Fnl K. Let K = {ki ,..., ki}. To prove the above theorem, we shall use ql to 
define a quasi-homomorphism A : G —>■ Z on G. Note that G = P xi K, where P is the 
direct product P = 0^=1each Ffc. is an isomorphic copy of Fn. Thus, every element 
5 G G has a form g = {fki,fk 2 ,- ■ ■, fkfik, where k £ K, fk^ £ Fn. The group K acts on 
P by the natural action: {fki,..., fkfi^ = (/fc-ifci; • • • > fk-^ki)^ this further induces an 
action of the symmetric group Si on P: (/fc-i^j,..., /fc-ifcj = ■ ■, fk^q)), for some 

a£Si. 
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Define a quasi-homomorphism A : G —>■ Z by 

l 

For g = (/fci,/fc 2 ,- ■ ■,fki)k G G let, A{g) = 

It follows from the above lemmas using standard methods that: 


Lemma 4.5. Let g,h G. Then the following holds. 

(1) \A{gh)-A{g)-Aih)\<3l. 

(2) |A((7) + A((7-1)| <3/. 

(3) \A{[g,h])\<15l. 


Proof. Let g = {fk^,..., fki)k, h = {f^^,..., fl^)k'. Then 

gh = {fkJkkv-^fhfkki)kk\ 

and we have, 

i i i 

\A{gh) - A{g) - A{h)\ = | X] 


2=1 


2 = 1 


2=1 


< 


\qKfkifLi) - qKfki) - qi{fkd\ 


2 = 1 


< 3/ (by Lemma . 

For (2), take h = g~^ in (1). Noting that A(l) = 0 the inequality follows. 

(3) follows from (1) and (2): 

h]) - A{g-^) - A{h~^) - A{g) - A{h)\ < 91. 

This implies, |A([ 5 (,/i])| < 15/. 

Corollary 4.6. If g in G is a product of m commutators, then |A(( 7 )| < 3/(6m — 1). 
Proof. By repeated application of the above lemma, 

|A( 5 )| < 15/m -|- 3/(m — 1) = 3/(6m — 1). 


□ 


□ 


4.1. Proof of Theorem 14.41 We consider the sequence qj = (oj, 1,... , 1) in G, where 
Oj = € Ffcj C G. Then 

^{qj) = qlixY xY {x2Xif^) = 6j. 


So, 


A{qi) < A{q2) < ... < A{qj) < ... 


Thus the sequence of elements qj is unbounded on the A-values. On the other hand, by 
Corollary 14.61 every element of g that is a product of bounded number of commutators, 
must have a finite A-value. This shows that G can not have a bounded commutator width. 
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4.2. Palindromic width of F 2 I S 3 . Let S 3 be the symmetric group of three symbols. It 
is isomorphic to the Dihedral group 

S 3 = {si,S 2 I s? = si = (siS 2 )^ = !)• 

Following Fink m, we add a new generator c = S 1 S 2 to the generating set of S 3 : 

S 3 = {Sl, S2, C\ sl = sl = (S1S2)^ = 1, C = SlS2)- 
Let G = F 2 I S 3 . Express an element / G G in the form: 

/ = (/l,/2,/3,/4,/5,/6)s, 

where /* = ai,Pi G Z, gi ^ ^ ^ S 3 . Let F® denote the direct product of six 

copies of F 2 . 

Lemma 4.7. Every element of F| ean be written as a product of 18 palindromes with 
respect to the generating set {x,y,si,S 2 ,c}. 

Proof. Note that the element 

,..., x"®) = {x°^ , ,..., ..., ), 

is a product of twelve palindromes. 

First, we consider the case y is a commutator to demonstrate the general method. Let 
g = ([x, y], 1,1,1,1,1). Let r = c(siS 2 )^- Then r = 1 in ^ 3 . But f = (s 2 Si)^c / 1. We can 
write [x,y] = rx~^r~^y~^rxr~^y. Note that [x,y] = yf~^xfy~^f~^x~^f. Then 

g = {yf~^xfy~^f~^x~^f, 1 , 1 , 1 , 1 , 1 ) 

= {yy-\l,l,l,l,l){l,l,xx-\l,l,l) = l. 

Then g = gg is a palindrome. 

Consider re G F^. Then w = x^^y^F .. x“*y^L We re-write w as 

w = rx“ir“^y^irx“^r“^y^2 .. .rx“*r“^y^L Then w = 1. 

Consider g = (yi,...,ye) G {F^)^. Using the above expression, arbitrary element g G 
(F 2 )® can be written such that y = 1. Hence we can write 

9 = { 91 ,92,93,94,95, g6){gi, 91,93,94,95,96), 

where each y* = 1 . Consequently, y is a product of six palindromes. 

Thus an element (/i, • • • , /e) G F® can be written as a product of 18 palindromes with 
respect to the generating set {x, y, si, S 2 , c}. □ 

Further, 

S 3 = {1, Sl)'S 2 , Sl'S 2 , S 2 'Sl,'S 1 S 2 S 1 } = {l,Sl,S 2 ,C, C“^,CSl} 

and so every element of S 3 can be written as a product of not more then two palindromes. 
So, every element of G can be written as a product of < 20 palindromes. From Fink’s result 
[T 2 I Theorem 4.7], it follows that pw(F 2 I S 3 , S) < 40. So, our construction above improves 
the bound of the palindromic width of F 2 I S 3 . 
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